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Abstract — A single-letter achievable rate region for the two- 
user discrete memoryless multiple-access channel is proposed. 
The rate region includes the Cover-Leung region [1], and it is 
shown that the inclusion is strict. The proof uses a block-Markov 
superposition strategy based on the observation that the messages 
of the two users are correlated given the feedback. The rates of 
transmission are too high for each encoder to decode the other's 
message directly using the feedback, so they transmit correlated 
information in the next block in order to learn the the message 
of each other. They then cooperate in the following block to 
resolve the residual uncertainty of the decoder. Our scheme may 
be viewed as a natural generalization of the Cover-Leung scheme 
with a delay of one extra block and a pair of additional auxiliary 
random variables. The scheme can also be extended to obtain 
larger rate-regions with more auxiliary random variables. 

I. Introduction 

The two-user discrete memoryless multiple-access channel 
(MAC) is shown in Figure Q] The channel has inputs X, Y, 
output Z and is characterized by the conditional law Pz\xy- 
The capacity region for this channel without feedback (Si and 
5*2 open in Figure [TJ was determined by Ahlswede [2] and 
Liao [3]. Gaarder and Wolf [4] demonstrated that feedback 
can enlarge the capacity region of this channel using the 
example of a binary erasure MAC. Cover and Leung [1] 
then established a single-letter achievable rate region for a 
discrete memoryless MAC with feedback. The Cover-Leung 
(C-L) region was shown to be the feedback capacity region 
for a class of discrete memoryless MACs [5]. However the 
C-L region is smaller than the feedback capacity in general, 
the white Gaussian MAC being a notable example [6], The 
capacity region of the MAC with feedback was characterized 
by Kramer [7], [8] in terms of directed information. This is a 
'multi-letter' characterization and the existence of a single- 
letter capacity characterization for the discrete memoryless 
MAC with feedback remains an open question. Recently, a 
single-letter achievable region that includes the C-L region 
was reported in [9]. 

The basic idea behind the Gaarder- Wolf and the C-L 
schemes is the following. Each message pair is conveyed to 
the decoder over two successive blocks of transmission. In 
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Fig. 1 . The multiple-access channel. When Si , 52 are closed there is 
feedback to both encoders. 



the first block, the two encoders transmit messages at rates 
outside the no-feedback capacity region. At the end of this 
block, the decoder cannot decode the message pair; however, 
each encoder can decode the message of the other using 
the feedback (the rates must be low enough to ensure this). 
The two encoders can now cooperate and send a common 
message to resolve the decoder's uncertainty in the next block. 
This procedure is repeated over several blocks with fresh 
information superimposed over resolution information in every 
block. This block-Markov superposition scheme yields rates 
outside the no-feedback capacity region. It was shown in [5] 
that this coding strategy is optimal when the channel is such 
that X = g(Y, Z) and Y = h(X, Z) for some functions g, h. 

In the C-L strategy described above, suppose that the rates 
are too high for the encoders to decode the message of one 
another using the feedback. In this case, encoder 1 has its 
own message plus a list of possible messages for encoder 2. 
This list, created from all the Y sequences that are jointly 
typical with the known (X, Z) sequence pair, is clearly smaller 
than the original message set of encoder 2. Similarly, encoder 
2 has a list of all possible messages for encoder 1. Thus 
at the end of the first block, the encoders have correlated 
information they wish to transmit over the next block. Note 
that this is more general than the C-L scheme which imposes 
perfect correlation between the encoders' messages given a 
block of channel output. Transmission of correlated sources 
and correlated message graphs over the MAC was studied in 



[10] and [11], respectively. We use these ideas to develop a 
new block-Markov superposition coding scheme. This scheme 
yields a single-letter rate region that includes the C-L region. 
We show that the inclusion is strict using the example of the 
AWGN MAC. 

II. Preliminaries and Main Result 

We use uppercase letters to denote random variables, lower- 
case for their realizations and bold-face notation for random 
vectors. Unless otherwise stated, all vectors have length N. 
Thus A = A N = (Ax, A N ). For any a such that < 
a < 1, a = 1 — a. The typical set of a random variable 
with pmf P is denoted T(P). Logarithms are with base 2, 
and entropy and mutual information are measured in bits. 

Consider a two-user discrete memoryless multiple-access 
channel with input alphabets X and y , output alphabet Z 
defined by the probability mass functions Pz\xy(-\ x > v) f° r 
all x € X , y E y. The channel is memoryless, i.e., it satisfies 

P{Z n \X n ,Y n ,Z n - 1 ) = P{Z n \X n) Y n ),n = 1,2,... 

There is feedback to both encoders (Si and S% are both closed 
in Figure [T]). 

Definition 1: An (N, 2 NRl ,2 NRa ) code with block length 
N and rates (Ri, R 2 ) for a MAC with feedback consists of 
1) A sequence of mappings for each encoder: 



with U, W, A, B are discrete random variables such that: 
1) There exists a function f : Z X Ax B xU xW — * W 



such that 

Pw(k) 



2J P Z ABUw(z,a,b,u,w) (3) 



f (z ,a,b 1 u,w)=k 



where Pzabuw is the marginal derived from (0. 
2) There exist conditional probability distributions 
Qa\zxabuw (denoted Q 1 ) and Qb\zyabuw 
(denoted Q 2 ) such that for all (a, b) £ A x B and all 

(z,a,b,u,w) e Z x A x B x U x W 



Q 1 (a\z, x, a, b, u, w)Q 2 (b\z, y, a, b, u, 



w 



■ Pxy\zabuw(x, y\z, a, b, u, w) 
PAB\w(a, b\f(w, u, a, b, z)), 



(4) 



e ln :{l,...,2 NR i}xZ n - 1 
e 2 „:{l,..,2*}x2"- 1 
2) A decoder mapping given by 
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n = 1, . 
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{l,...^ 1 } x {l,...,2 NR >} 



Assuming the messages (Wi, W2) are drawn uniformly from 
the set {1, . . . 2*^ } x {1, . . . 2 NIi2 }, the error probability is 



P, 



,N 



v 2 Nii i,2 ? 
A^mi — 1,771 



- =1 Pi(g(Z) + (m 1 ,m 2 )\W 1 ,W 2 =m 1 ,m 2 ) 

2NR 1 2NB, 2 

A rate pair (Ri,R 2 ) is achievable for the discrete mem- 
oryless MAC with feedback if there exists a sequence of 
(N,2 NR \2 NR2 ) codes such that P e ^ N -> as N 00. 
The closure of all achievable rate pairs is the capacity region 
with feedback. 

Cover and Leung established the following theorem charac- 
terizing an achievable rate region for the MAC with feedback. 
Cover-Leung Region: Consider a joint distribution P of the 
form Puxyz = PuPx\uPy\ijPz\xy ; where P z \xy is fixed 
by the channel and U is a discrete random variable with 
cardinality min{|Af| • \y\ + 1, \Z\ + 2}. For any such P, the 
following rate pairs (Ri,R 2 ) are achievable. 

Rx < I(X; Z\YU), R 2 < I(Y; Z\XU), 
R x +R 2 < I(XY; Z) 

The following theorem is the main result of this paper. 

Theorem 1: For the MAC described above consider any 
joint distribution of the form 

Puwabxyz = PuPwabPx\uwaPy\uwbPz\xy (2) 



(1) 



where Pxy\zabw an d Pab\w are marginals derived 
from J2j. 

For such a joint distribution, the following rate-region is 
achievable. 

R x < mm{I(X;Z\YBWU), 

I(X; Z\YABWU) + I(A; Z\BWU) + I(U; Z)} 
R 2 < mm{I(Y;Z\XAWU), 

I(Y; Z\XABWU) + I(B; Z\AWU) + I(U; Z)} 
Ri+R 2 < I(XY; Z\UW) + I(U; Z) 

A. Overview of Coding Scheme 

Consider B blocks of transmission, with a fresh pair of 
messages in each block. Let (mxb,iri 2 i,) denote the messages, 
and Xfc, Yfc the input sequences for block b. The input Xj has 
three components- U&, and a fresh message from user 1. 
Yb comprises U(,, Bb and a fresh message from user 2. 

We note that the messages transmitted by the two users 
in any block are independent; however, conditioned on the 
output of that block, the messages are correlated. Consider 
the block (b — 1), at the end of which the decoder as well as 
both encoders receive Zb_i. At this point, encoder 1 makes a 
list of possible m 2 (b-i). This list, exponentially smaller than 
2 NR2 in size, is resolved by the sequence Bb that is decoded 
by encoder 1 at the end of block b. Similarly, encoder 2 
determines mxtb-x) at the end of block b by decoding A&. At 
this point, the decoder cannot decode the pair (Ab, Bb) since 
it is disadvantaged compared to the encoders. Therefore, at the 
end of block 6, it is left with a list of possible message pairs 
(mi(b_i), 7712(6-1)) ■ This list is resolved by both encoders 
together in block 6+1 using a common sequence Ub+x- 

Note that Ab and Bb are correlated random sequences since 
( m i(6-i)i m 2(6-i)) is a correlated message pair [11] given 
Zb-i. The correlation between Ab and Bb cannot be arbitrary- 
it is generated using the information available at each encoder 
at the end of block (6—1). At this point, both encoders know 
(z, a, b, u, w)b_i. In addition, encoder 1 also knows x&_i and 



generates A& ~ Q 1 (.\(z, x, a, b, u, w)b_x). Similarly, encoder 
2 generates B b — Q 2 (.|(z, y, a, b, u, w) b _i). 

In order to obtain a single-letter characterization, we need to 
mae sure that the (A&, B&) pair has the same joint distribution 
in each block 6. This is achieved as follows. Wb is defined as 
/((z, a, b, u, w);,_i), where © ensures that W(, ~ Pw- Then 
ensures that given wj, the (A&, Bb) pair corresponding to 
each possible (mift-ij, m 2 (n)) is as if picked independently 
from the typical set T(Pab\w)- Conditioned on w&, © 
guarantees that all the sequences corresponding to block 6 
will be independent of all the sequences corresponding to 
block 6—1, V6. This is crucial for obtaining a single-letter 
characterization since it avoids sequences over multiple blocks 
being arbitrarily correlated. 

If we set W = A = B = (j>, the conditions are trivially 
satisfied and we obtain the C-L region of Theorem [TT] In the 
C-L coding scheme, the rates (Ri, R2) are low enough so that 
each encoder can decode the message of the other at the end 
of the same block. In our strategy, the rates are too high to 
do this, so the encoders wait one more block to decode their 
messages (using A and B). In both schemes, the encoders 
cooperate to resolve the decoders list one block after they 
decode each other's message. 

It is easy to see that our scheme can be extended as follows. 
Suppose that the rates are high enough so that the correlated 
information A and B cannot be decoded, i.e., the encoders 
are not able to decode the messages even with a delay of 
one block. We can then introduce another pair of (correlated) 
auxiliary random variables that the encoders decode with a 
delay of two blocks. In other words, we can extend our rate 
region by introducing an extra pair of auxiliary random vari- 
ables. Clearly, this can be repeated to obtain potentially larger 
rate-regions, albeit with more auxiliary random variables. 

III. Proof of TheoremQ] 

Due to constraints of space, we only give a brief proof. Fix 
a joint distribution Pjjwabxy z as in (O with corresponding 
/, Q 1 , Q 2 such that (O and (0|i are satisfied. 

A. Random Codebook generation 

Choose 2^^° sequences u[m] independently from the typ- 
ical set T(Pu), 1 < m < 2 NRo . 

For each (w, u, a, b) £ T(Pwuab), generate 2 NRl se- 
quences x[i] with x n ~ Px\uwAi 

Ki< 2 NR i and 2 NR * 
sequences y[j] with y n ~ P Y \uwb, 1 < 3 < 2 NR2 . 

For each (z, x, a, b, u, w) £ T(PzxAbuw), generate one 
sequence a with a n ~ Q 1 ( . | z n , x n , a n , b n , u n , w n ) . Similarly, 
for each (z, y, a,_b, u, w) E T{P Z yAbuw), generate one 
sequence b with b n ~ Q 2 (.\z n , y n , a n , b n , u n , w n ). 

B. Encoding 

For 2 < b < B, the encoders generate the inputs Xb,Yb 
for block b as follows: 

1) As explained later, at the end of block (b — 1), both 
encoders agree on u& and also know (z, a, b, u, w)&_i. 
Thus W6 = /((z, a, b, u, w)b_i) is also known. 



2) Encoder 1 chooses A5 = a, where a is the sequence cor- 
responding to (z, x, a, b, u, w)b_i (cf. Section UlI-Al i. 
Similarly, encoder 2 chooses Bb = b, with b corre- 
sponding to (z, y, a, b, u, w)(,_x. 

3) Finally, (u, w, a, b)& determines the codebooks of en- 
coder 1 and 2, from which x& [i] and y^ [j] are transmitted 
if the messages are i and j, respectively. No new 
messages are transmitted in blocks (B — 1) and B- 
(x B _i[l],y s _i[l]) and (x B [l],y s [l]) are taken to be 
the codewords for these two blocks. The reduction in 
rate due to this is insignificant if B is very large. 

For block 1, (u, w, a, b)i are chosen a priori at random 
from T(Pjjwab), and Xi[i],yi[j] are transmitted from the 
respective codebooks, if are the messages in block 1. 

C. Decoding 

Upon receiving z^, the decoder decodes the message pair 
corresponding to block (6—2), while the encoders decode the 
messages (of one another) corresponding to block (6—1). This 
is explained below. 

At the Decoder (3 < 6 < B): At the end of block (6 - 1), 

* the decoder has correctly decoded u&_i from z&_i, 

• it knows the tuple (z, a, b, u, w)t_2 (thus also w&_i). 
At this point, the decoder has the following list of all possible 
message pairs for block (6 — 2): 

A-2 = {(ij) ■ (z,x[i],y[j],a,b,u,w) h _ 2 jointly typ. 

AND (z&_i,ai,bj-,u&_i,w&_i) jointly typ.}, 

(5) 

where a^ denotes the a— sequence corresponding to 
(z, x.[i], a, b, u, w)(,_2, and hj denotes the b— sequence 
corresponding to (z, y[j],a, b, u, w)&_2 (cf. Section UlI-AI) . 

Upon receiving z&, the decoder determines the unique m* € 
{1, . . . , 2 NR °} such that (zf,, u[m*]) is jointly typical. This is 
done correctly with high probability if 

R < I(U; Z) - e (6) 

If the list-size | jCj, 2 1 is smaller than 2 NR °, the decoder can 

resolve it using m* . Assuming is the message pair 

transmitted, we have Cb-2 = {(**, j*)} UCi U £2 U £3, where 

A = ¥=3* ■ (z,x[r],y[j],a,b,u,w) b _ 2 jointly typ. 

AND (z 6+ i,a»»,bj,Ui, + i,W6_i) are jointly typ.}, 

£2 = ¥ i* ■ (z,x[i],y[f],a,b,u,w)f,_ 2 jointly typ. 

AND (z 6+ i,a i ,bj.,U6+i,W6_i) are jointly typ.}, 

£3 = ^i*,3 ¥= 3* : (z,x[i],y[j],a,b,u,w) fc _ 2 jointly 

typ. AND (z Hlj a t ,b 3 -,u H1 ,wn) are jointly typ.}, 

Consider C\. The probability of (z, x[i*], y\j], a, b, u, w);,_2 
being jointly typical can be upper-bounded by 
2 -n(I(y-z\xabwu)~c)_ Conditioned on w 6 _i, note that 
all the sequences in block 6—1 are independent of all the 
sequences in block 6—2. Since w&_i is known at both 
encoders at the beginning of block 6—1, the probability 



of (z fe+ i,a,»,bj,Ub + i,Wb_i) being jointly typical, given 
(z, x[i*], y[j], a, b, u, w)f,_2 is jointly typical, can be 
upper-bounded by 2- N ^ I( - B ^ XAWU ^ e \ We therefore have 

E\C\\ < 2 NR2 2~ N ( I ( Y ' Z \ XABUW * > ~' i * > 2~ N ( I ( B ' Z \ AUW ' > ~' i * > 

Using similar upper bounds for E\ C 2 \ and we obtain 

E\Cb 2 1 < 1 + 2 N ( R2 ~ I(Y ' Z \ XABUW ^ I ( B '' Z \ AUWS)+2 ' L ' > 

_|_ 2 N (Ki- I (. x ; z \ YAB UW)-I(A;Z\BUW)+2e) 
, 2^(Ri + R2-I(XY-Z\UW)+2e) 

Using (0 in the Markov inequality, one can show that with 
high probability, \C b - 2 \ < 2 N ( A+ie \ where 

A = max{i?i + R 2 - I(XY; Z\UW), 

Ri - I{X; Z\YABUW) - I (A; Z\BUW), 
R 2 - I(Y; Z\XABUW) - I{B\ Z\AUW)}. 

Thus U fc = u[m*] can resolve the list C b - 2 if 2 N( - A+i ^ < 
2 NRo . Combining this with (O, we conclude that m* can 
uniquely index the correct message pair in Cb-2 if 

R1+R2- I(XY; Z\UW) < I(U; Z) - be, 
Ri - I{X; Z\YABUW) - I (A; Z\BUW) < I(U; Z) - be, 

R 2 - J(Y; Z\XABUW) - I{B; Z\AUW) < I(U; Z) - be. 

(8) 

The decoder now also knows the tuple (z, a, b, u, w)b_i since 
&b-i = a*, and hb-i — bj*. This is the information required 
for decoding at the end of the next block 6+1. 

At the Encoders (2 < b < B): At the end of block 
(b — 1), the encoders agree on a common u b and also know 
(z,a, b,u,w) 6 _i and w & = /((z, a, b, u, w) 6 _i). In the 
next block, z b is received. Let b, denote the b— sequence 
corresponding to (z, y[j], a, b, u, w)&_i, 1 < j < 2 NFt2 . 
If there is a unique j* such that (zb, x&, &b, bj» , Ub, wj) is 
jointly typical, encoder 1 decodes j* to be the message sent 
by encoder 2 in block (b — 1). An error is made only if 
there exists j 7^ j* such that (z, y[j], a, b, u, w)b_i and 
(zb, Xb, a.b, hj, Ub, w;,) are each jointly typical. The probability 
of this event can be upper bounded by 



N(I(Y;Z\XABWU)-e) -N(I(B;Z\XAWU)-e) 



A similar upper bound can be obtained for the probability 
of encoder 2 wrongly decoding i*, the message sent by 
encoder 1 in block (6 — 1). Hence the probability of each 
encoder decoding the other's message incorrectly can be made 
arbitrarily small if 

R 2 + 2e < I(Y; Z\XABWU) + I{B; Z\XAWU) 
= I(YB; Z\XAWU) = I(Y; Z\XAWU), 

Rx + 2e < I(X; Z\YABWU) + I (A; Z\YBWU) 
= I(XA; Z\XBWU) = I(X; Z\YBWU). 

At this point, the decoder has a list Cb-i of possible mes- 
sage pairs for block (b — 1) (cf. (|5]l). The encoders both 



(9) 



set Ub+i = u[m*], where m* s {1,...,2 NR °} uniquely 
determines G Hb-i- Note that if no error is made 

by the encoders in decoding at the end of block b, both 

encoders know (af,,bb) to be equal to (a,»,bj»), as required 
for the next block. 

Probability of Error: Using one can show that 

(u, w, a, b, x, y, z)^ is jointly typical according to (f2|i with 
high probability Vfe. Further, we have shown that the proba- 
bility of error at the decoder and each encoder can be made 
arbitrarily small if ([8]) and (O are satisfied. 

IV. Example 

Consider the AWGN MAC with power constraint P on each 
of the inputs. This channel, with X = y = Z = K, is defined 
by 

Z = X + Y + N (10) 

where N is a Gaussian noise random variable with mean and 
variance a 1 that is independent of X and Y . The inputs x and 
y for each block satisfy £ £^ =1 x\ < P, ± £^ =1 y 2 n < P. 
For this channel, the equal-rate point on the boundary of the 
C-L region [1] is (Rcl, Rcl) where 



Rcl = I log ( 2\ 1 



P 



- 1 



(ID 



The achievable rate region of Theorem 03 for the discrete 
memoryless case can be extended to the AWGN MAC using 
a similar proof, recognizing that in the Gaussian case super- 
position is equivalent to addition. 

For the joint distribution Pjjwabxyz in define U ~ 
Af(0, 1) and (W,A,B) jointly Gaussian with mean zero and 
covariance matrix 



KwAB = 

The input distributions P x 

X = VcTF Ix + 
Y = Vcd 5 I Y + 



1 

7 

-7 

UWA 



7 
1 
A 



-7 
A 
1 



(12) 



and Py\uwb are defined by 



PP A 
JP B 



a + (3PU, 



(13) 



a + (3PU 



where Ix,W are independent N(Q, 1) random variables, 
a, > and a + (3 < 1. Ix and Iy represent the fresh 
information and U is the resolution information for the decoder 
that the encoders cooperate to send. A is the information that 
encoder 2 decodes using feedback, and B the information that 
encoder 1 decodes. We need to verify that the two conditions 
of Theorem [T] are satisfied by this joint distribution and then 
evaluate the rates. 

A. Verifying the conditions 

At the end of block b, both encoders know 
(Z, A, B, U, W)^. This tuple is represented as Wj + i 



TABLE I 

Comparison of equal-rate boundary points 

P/a 2 





0.5 


1 


5 


10 


100 


Rcl 


0.2678 


0.4353 


0.9815 


1.2470 


2.1277 


R* 


0.2754 


0.4499 


1.0067 


1.2709 


2.1400 


^FBcap 


0.2834 


0.4642 


1.0241 


1.2847 


2.1439 



B. Evaluating the rates 

For a valid (a, f3, A, 7), the achievable rates can be evaluated 
from Theorem Q] to be 



in the next block 6+1 using a function /((Z, A, B, U, W)b). 
Define the function as 



W = f(Z,A,B,U) 

A Z - \fft~P A - ^fpT B -2^/cT 



0P U 



(14) 



V2aP + a 2 

From ( fT~3l > and (fTOl t. we see that / removes the effect of 
(U, A,B)h from Z^, resulting in a Wf, + i that is the sum 
of the fresh information in block b and the channel noise. 

Sequences Af, + i and Bh + i are generated using and Y^, 
respectively, along with the common tuple (Z, A, B, U, W)^. 
Define the following functions to generate (A,B)/,+i: 



qi : A =fci 



X - ^a + f5PU 



Y- \Ja + f3P U 




k 2 f(U,A,B,Z), 

-k 2 f(U,A,B,Z) 
V af 

(15) 

where k\ , k 2 £ K. With respect to (|4j, this is equivalent to 

Q 1 (a\z , x , a, b, u, w) — l(qi(z, x, a,b,u,w) — a), 
Q 2 (b\z,y,a,b,u,w) = l(q 2 {z,y,a,b,u,w) = b). 

$15[ ensures that (A,B)b+i depend on (Z, A,B,U)b only 
through 'Zf, with the effect o/(A,B,U)t removed'. In other 
words, conditioned on Wj + i = /((Z, A, B, U)f,), (A, B)h + i 
is independent of all the sequences in block b as required by 
©. Indeed, it can be formally verified that © holds if the 
following equalities are satisfied. 

E[A 2 } = E[B 2 } = 1, E[AB] = A, E[AW] = -E[BW] = 7. 

(16) 

Evaluating the conditions in ( fT~6b using ( TT4b and ( fl3] l, we have 



1 = E[A 2 } =k\ + k\ + 2fcifc 2 



aP 



2aP 



A = E[AB] 



2k x k^ 



aP 



2aP 



7 = E[AW] = k 2 + h 



aP 



2aP 



(17) 
(18) 

(19) 



Adding (fTTI i and ( fT8l . we get k\ = 1 + A. Substituting each 
value of k\ in (fTTI i yields a quadratic equation that can be 
solved to obtain k 2 . Finally 7 is determined from ( fl9] l using 
k\ and k 2 . To summarize, once we choose (a, 0, A), the value 
of 7 is determined by (fl9l l in order for the joint distribution 
to be valid for Theorem Q] 



Ri,R 2 < min{G, H}, 



1 



2P 

2~ 



2P 



Rx + R2 < ~ 1 + -3 + -5-(« + /3 + A/9) 



where 

G^log 



P 



(20) 



/3 



P 
^2 



A 2 + 7 2 (1-A 2 +2A)-7 4 (1 + 2A) 

(1_ 7 2)2 



4a + pP/a 2 



■0 
log [ 1 



2(a 
1 

+ 2 

For different values of 
equal-rate point (R* , R 



P\)P/a 2 + l' ' 2 
(3(1 + X)P/<J 2 



) + ilog(l + a^) 



1 + 2aP/a 2 



v 1 - 7 2 ; 



we (numerically) compute the 
on the boundary of (1201 1. For various 
values of the signal-to-noise ratio P/cr 2 , Table U compares R* 
with Rcl, the equal-rate point of the C-L region given by 
(fTTI i. and with the equal rate-point i?FBcap on the boundary of 
the feedback capacity region [6]. We observe that our equal- 
rate points represent a significant improvement over the C-L 
region, and are close to the feedback capacity for large SNR. 

It is part of ongoing work to compare our rate region with 
that of [9]. Though direct comparison of the two regions 
appears difficult in general, it may be possible for specific 
channels. Moreover, as explained at the end of Section [TT] our 
strategy can be extended to yield larger rate-regions by adding 
more auxiliary random variables. 
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